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RECONSTRUCTING A PARTIAL 
TRANSPORT STREAM 

FIELD OF INVENTION 

The present invention relates to digital video processing, 
and more particularly, to reconstructing a partial transport 
stream in a digital television system. 

BACKGROUND 

Digital video is being used in an increasing array of 
applications ranging from personal computers (PC) and 
video conferencing to digital televisions (TV), set-top boxes, 
and personal video recorders (PVR). These varied video 
systems can process content from cable, satellite, and ter- 
restrial broadcasts as well as streaming video and video-on- 
demand over the internet. The digital television industry 
faces several challenges in order to accelerate worldwide 
deployment of these technologies. It needs to make TV 
compelling and engaging, lower the cost of the roll-out of 
interactive services on digital TV, and develop a whole range 
of products in cost effective ways to take advantage of new 
market opportunities. 

In particular, the fast-growing PVR systems (also known 
as Digital Video Recorders DVR) allow consumers to inter- 
actively choose which content they want to watch, from 
broadcast media or video-on-demand, and when to watch it. 
The viewers have the control, management rights, and 
personalization options on digital content. For example, the 
PVR/DVR systems allow viewers to record TV broadcasts 
from cable, satellite, or over-the-air to a hard disk. These 
systems record automatically, allowing viewers to pause, 
rewind, and replay live television. Furthermore, the PVR/ 
DVR systems allow easy management of pre-recorded pro- 
grams, and the ability to schedule and specify the record- 
ings. 

An important component of a PVR/DVR system is the 
storage medium. Traditionally, hard disks have been used as 
the storage medium. Newer systems have also employed 
conventional VHS tapes to record digital content in a 
compressed format, for example, the Digital VHS (D-VHS) 
format. These systems interface with digital video process- 
ing integrated circuits (ICs) using the IEEE 1394 digital 
interface. The format of digital content stored can range 
from full transport streams to partial transport streams and 
program streams. 

Full transport streams contain fixed-size packets from 
several different compressed programs interleaved together. 
For example, broadcast signals use full transport streams. 
These carry not only the content information within the 
packets, but also the temporal information, which is impor- 
tant for maintaining precise display rates in a television 
receiver. On the other hand partial transport streams contain 
only a selected subset of packets, usually filtered based on 
the packet identifier (PID). From a storage perspective, 
systems based on partial transport streams are superior to the 
ones based on full transport. Program streams, used ubiq- 
uitously in DVDs, are non-packetized streams of data usu- 
ally containing only a single compressed program. Systems 
based on program streams require additional control infor- 
mation to be stored, since the stored content has only limited 
temporal information}" - ] 

Since content in a transport-stream based PVR/DVR 
system could originate from a storage medium (and not a 
broadcast signal), an important problem is reconstructing the 
stream precisely. All temporal information must be recrc- 
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ated. For full transport streams, a hardware module can read 
data from the storage medium at a fixed, known rate and 
recreate the temporal information. However, the problem is 
more challenging for partial transport streams. Proper gaps 

5 for packets that were dropped due to PID filtering have to be 
recreated. The transport stream reconstruction problem also 
arises when a partial transport stream has to be recorded on 
an 1SO-61883 compliant storage medium connected via 
IEEE 1394 interface. For example, the input to a D-VHS 

10 tape must be a partial transport stream with very low jitter 
so that the content can be played back to the digital TV 
system as precisely as a broadcast signal. 

SUMMARY OF INVENTION 

15 

A method and a system for reconstructing partial transport 
streams are described. One embodiment of the method 
includes time-stamping each packet when the packet arrives, 
storing the selected subset of packets and the associated 
20 timestamps in a storage medium, reading at playback time 
the stored packets and their timestamps from the storage 
medium, and reconstructing the partial transport stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from 
the detailed description that follows and from the accom- 
panying drawings, which however, should not be taken to 
limit the appended claims to the specific embodiments 
30 shown, but are for explanation and understanding only. 

FIG. 1 shows an exemplary embodiment of a hardware 
unit within a DVR/PVR system. 

FIG. 2 shows an embodiment of an encoder/decoder rate 
synchronizer loop. 
35 FIG. 3A shows a flow diagram of an embodiment of a 
process for timestamp-per-packet. 

FIG 3B shows the logical interconnection of components 
in one embodiment of timestamp-per-packet. 

FIG. 4 shows a flow diagram of an embodiment of a 
40 process for timestamp-per-chunk. 

FIG. 5 shows a flow diagram of an embodiment of 
dynamically selecting timestamp-per-packet or timestamp- 
per-chunk. 

4J FIG 6A shows sample partial transport streams. 

FIG. 6B shows an example of packet jitter in an IEEE 
1394 device. 
FIG 7 shows an embodiment of a playback unit. 
FIG. 8 shows an alternate embodiment of a playback unit. 

50 

DETAILED DESCRIPTION 

A method and a system for reconstructing partial transport 
streams are described. One embodiment of the method 

55 includes time-stamping each packet when the packet arrives, 
storing the selected subset of packets and the associated 
timestamps in an external storage medium, reading at play- 
back time the stored packets and their timestamps from the 
external storage medium, and reconstructing the partial 

60 transport stream. In another embodiment, the method 
includes receiving a partial transport stream in such a way 
that there may or may not be an opportunity for time- 
stamping each packet. The method involves breaking down 
the partial transport stream into chunks of several packets, 

65 parsing the lead packet of each chunk to extract temporal 
information of the lead packet, and reconstructing the partial 
transport stream with piece-wise temporal accuracy. 
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sor does long-term rate control, and alternately programs the 
playback unit 700 with different transport buffer parameters. 

FIG. 8 shows another embodiment of a playback unit 800. 
The components of the playback unit 800 can be imple- 
mented with hardware (e.g., circuitry, dedicated logic, etc.), 5 
software (such as is run on a general purpose computer 
system or a dedicated machine), or a combination of both. 
Referring to FIG. 8, the playback unit 800 includes an 
interface 810 to read chunks of a partial transport stream 
from an external storage medium (not shown). Each chunk to 
includes a lead packet. In one embodiment, the lead packet 
is a PCR packet. The playback unit 800 further includes a 
parser 820 to parse the lead packet to extract the temporal 
information of the lead packet. Processing logic 830 recon- 
structs the partial transport stream with the temporal infor- 15 
mation and the chunks. 

The foregoing discussion merely describes some exem- 
plary embodiments of the present invention. One skilled in 
the art will readily recognize from such discussion, the 
accompanying drawings and the claims mat various modi- 20 
fications can be made without departing from the spirit and 
scope of the appended claims. The description is thus to be 
regarded as illustrative instead of limiting. 

What is claimed is: 

1. A method comprising: 

time-stamping a lead packet in each of a plurality of 
chunks, each of the plurality of chunks comprising the 
lead packet and a plurality of packets, the lead packet 
comprising a program clock reference (PCR) packet 
and a chunk length of a chunk associated with the lead 30 

storing the time-stamped chunks on a storage medium; 
reading back at playback time the stored chunks with their 

timestamps from the storage medium; and 
reconstructing a partial transport stream using the chunks 35 

and their timestamps read back, wherein the chunks are 

arranged in the partial transport stream in response to 

their timestamps. 

2. The method of claim 1, further comprising: 
receiving a full transport stream; and 

filtering the full transport stream to generate the subset of 
time-stamped packets. 

3. The method of claim 1, wherein the storage medium is 

an external memory. 45 

4. The method of claim 3, wherein the external memory 
comprises a double data rate memory (DDR). 

5. The method of claim 1, wherein time-stamping 
includes recording a value of a counter for the lead packet. 

6. The method of claim 5, wherein the counter is a system 50 
time clock counter. 

7. A method comprising: 

reading a plurality of chunks of a partial transport stream 
from a storage medium; 

parsing a lead p acket of each of the plurality of chunks to 55 
extract j the | temporal information of the lead packet, 
whereifTme temporal information includes the chunk 
length of the chunk associated with the lead packet; and 

reconstructing the partial transport stream using the 
extracted temporal information and the plurality of 60 
chunks, wherein the lead packet is placed in the partial 
transport stream in response to the temporal informa- 



8. The method of claim 7, wherein the storage medium is 
an external memory. ( 

9. The method of claim 8, wherein the external memory 
comprises a double data rate memory (DDR). 



10. The method of claim 7, wherein the lead packet is a 
program clock reference (PCR) packet. 

11. The method of claim 7, wherein the temporal infor- 
mation includes the release time of the lead packet. 

12. A method comprising: 
detecting a signal; 

dynamically selecting a first or a second modes in 

response to the signal, wherein the first mode includes 

time-stamping each of a plurality of packets. 

storing a subset of the time-stamped packets on a 
storage medium, 

reading at playback time the stored packets from the 
storage medium, and 

reconstructing a first partial transport stream using the 
timestamps of the plurality of packets, wherein the 
plurality of packets are arranged in the first partial 
transport stream in response to the timestamps; and 
wherein the second mode includes 

reading a plurality of chunks of a second partial trans- 
port stream from the storage medium, 

parsing a lead packet of each of the plurality of chunks 
to extract the temporal information of the lead packet 
within the second partial transport stream, wherein 
the temporal information includes the chunk length 
of the chunk associated with the lead packet, and 

reconstructing the second partial transport stream using 
the extracted temporal information and the plurality 
of chunks, wherein the lead packet is placed in the 
second partial transport stream in response to the 
temporal information. 

13. The method of claim 12, wherein the storage medium 
is an external memory. 

14. The method of claim 13, wherein the external memory 
includes a double data rate memory (DDR). 

15. A method comprising: 

receiving an annotated partial transport stream from an 
external source; 

storing a plurality of time-stamped chunks from the 
partial transport stream on a storage medium; 

reading back at playback time the stored time-stamped 
chunks from the storage medium; and 

reconstructing the partial transport stream using temporal 
information extracted from the plurality of time- 
stamped chunks, the plurality of time-stamped chunks 
being arranged in response to their timestamps, said 
temporal information including chunk lengths of the 
plurality of time-stamped chunks. 

16. The method of claim 15, wherein the storage medium 
is an external memory. 

17. The method of claim 16, wherein the external memory 
includes a double data rate memory (DDR). 

18. A system comprising: 
a storage medium; 

a transport processor coupled to the storage medium, 
wherein the transport processor time-stamps each of a 
plurality of chunks received and to store the plurality of 
chunks on the storage medium; and 

a playback device coupled to the storage medium, 
wherein the playback device reads back the stored 
chunks from the storage medium and to reconstruct at 
playback time a partial transport stream with the 
chunks read back, a chunk length extracted from a lead 
packet of each of the plurality of chunks, and the 
timestamps of the chunks read back. 

19. The system of claim 18, wherein the storage medium 
includes an external memory. 
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20. The system of claim 19, wherein the external memory 
includes a double data rate memory (DDR). 

21. The system of claim 18, wherein the transport pro- 
cessor comprises a filter to turn an incoming full transport 
stream into a partial transport stream, the partial transport 5 
stream includes the one or more of the plurality of packets. 

22. The system of claim 21, wherein the transport pro- 
cessor further comprises a system time clock (STC) counter 
to record the time when each of the plurality of packets is 
received. 10 

23. A system comprising: 
a storage medium; and 

a playback device coupled to the storage medium, the 
playback device including 

an interface to read a plurality of chunks of a partial 15 
transport stream from the storage medium, each of 
the plurality of chunks including a lead packet, 

a parser to parse the lead packet to extract temporal 
information of the partial transport stream, wherein 
the temporal information includes the chunk length 20 
of the chunk associated with the lead packet, and 

a processing logic module to reconstruct the partial 
transport stream with the temporal information and 
the plurality of chunks. 

24. The system of claim 23, wherein the storage medium 25 
includes an external memory. 

25. Hie system of claim 24, wherein die external memory 
includes a double data rate memory (DDR). 

26. The system of claim 23, wherein the lead packet is a 
program clock reference (PCR) packet. 30 

27. The system of claim 23, wherein the temporal infor- 
mation includes the release time of the lead packet of each 
of the plurality of chunks. 

28. A system comprising: 

a storage medium; 35 
a playback device coupled to the memory; 
a processor coupled to the storage medium, wherein the 
processor receives a signal and to dynamically select a 
first mode or a second mode in response to the signal, 
wherein the first mode comprises 40 
time-stamping each of a plurality of packets, 
storing a subset of the time-stamped packets on the 

storage medium, 
reading at playback time the stored packets from the 

storage medium, and 45 
reconstructing a first partial transport stream with the 
packets read; and 
wherein the second mode comprises 

reading a plurality of chunks of a second partial trans- 
port stream from the storage medium, each of the 50 
plurality of chunks including a lead packet, 
parsing a lead packet of each of die plurality of chunks 
to extract the temporal information of the lead packet 
in the second partial transport stream, wherein die 
temporal information includes the chunk length of 55 
the chunk associated with the lead packet, and 



reconstructing the second partial transport stream with 
the temporal information of the lead packets and the 
plurality of chunks. 

29. The system of claim 28, wherein the storage medium 
includes an external memory. 

30. The system of claim 29, wherein the external memory 
includes a double data rate memory (DDR). 

31. The system of claim 29, wherein the external memory 
includes a hard disk. 

32. A method comprising: 

in response to a signal, dynamically selecting a times- 
tamp-per-packet mode or a timestamp-per-chunk mode 
to reconstruct a video stream, and 
if the timestamp-per-chunk mode is selected, 

reading a plurality of chunks from a storage device, 

each of the plurality of chunks comprising a lead 

packet and a plurality of packets; 
parsing a lead packet of each of the plurality of chunks 

to extract temporal information and a chunk length 

of a respective chunk from the lead packet; and 
reconstructing the video stream using the plurality of 

chunks, the temporal information, and the chunk 

length. 

33. The method of claim 32, wherein reconstructing the 
video stream comprises: 

placing the lead packet in the video stream according to 
the temporal information. 

34. The method of claim 32, wherein the lead packet is a 
program clock reference (PCR) packet. 

35. A system comprising: 
a storage medium; 

a processor coupled to the storage medium, wherein the 
processor dynamically selects a timestamp-per-packet 
mode or a timestarnp-per-chunk mode to reconstruct a 
video stream, wherein, if the timestamp-per-chunk 
mode is selected, the processor retrieves a plurality of 
chunks from the storage device, each of the plurality of 
chunks including a lead packet and a plurality of 
packets, the processor further parses the lead packet of 
each of the plurality of chunks to extract temporal 
information and a chunk length of a respective chunk, 
and to reconstruct a video stream using the plurality of 
chunks, the temporal information, and the chunk 



36. The system of |claim 25~| further comprising: 

a playback device coupled to the processor to play the 
video stream reconstructed. 

37. The system of claim 28, wherein the storage medium 
includes an external memory. 

38. The system o f claim 29, wherein the external memory 
includes a |doable) dala rate memory (DDR). 



